package bite20220325;

import variable.Array;

import java.util.Arrays;

class Test2{
    public static void hello(){
        System.out.println("hello");
    }
}

public class HomeWork {

    public static void main(String[] args) {
        String s = "1";
        System.out.println("s="+s);
    }
//    public static void main(String[] args) {
//        Test2 test = null;
//        test.hello();
//    }



//    public static int oneTime(int[] arr){
//        int es = 0;
//        for (int e:arr){
//            es ^= e;
//        }
//        return es;
//    }
//
//    public static void main(String[] args) {
//        int[] arr ={2,2,1};
//        System.out.println(oneTime(arr));
//
//        int[] arr1 = {4,1,2,1,2};
//        System.out.println(oneTime(arr1));
//    }

//    public static void bubbleSort(int[] arr){
//        if (arr ==null || arr.length <2){
//            return;
//        }
//
//        for (int i = arr.length; i >1 ; i--) {
//            boolean flag = false;
//            for (int j = 0; j < i-1 ; j++) {
//                if (arr[j] > arr[j+1]){
//                    int tmp = arr[j];
//                    arr[j] = arr[j+1];
//                    arr[j+1] = tmp;
//                    flag = true;
//                }
//            }
//            if (flag == false){
//                return;
//            }
//        }
//    }
//
//    public static void main(String[] args) {
//        int[] arr = {3,5,7,10,12,11,9,8};
//        bubbleSort(arr);
//        System.out.println(Arrays.toString(arr));
//    }

//    public static boolean ifSorted(int[] arr){
//        for (int i = 0; i < arr.length-1; i++) {
//            if (arr[i] > arr[i+1]){
//                return false;
//            }
//        }
//        return true;
//    }
//
//    public static void main(String[] args) {
//        int[] arr = {1,3,5,13,11,12};
//        System.out.println(ifSorted(arr));
//    }

//    public static int binarySearch(int[] arr,int num){
//        int left = 0;
//        int right = arr.length-1;
//        int mid = 0;
//        while (left <= right){
//            mid = left + ((right-left)>>1);//加法优先级大于>>
//            if (arr[mid] > num){
//                right = mid-1;
//            }else if(arr[mid] < num){
//                left = mid+1;
//            }else{
//                return mid;
//            }
//        }
//        return -1;
//    }
//
//    public static void main(String[] args) {
//        int arr[] = {1,4,5,7,12,19,21,27};
//        System.out.println(binarySearch(arr,8));
//    }
}
